PRIMITIVE DIVISORS, DYNAMICAL ZSIGMONDY 
SETS, AND VOJTA'S CONJECTURE 



JOSEPH H. SILVERMAN 

Abstract. A primitive prime divisor of an element a n of a se- 
qj- quence (a m )m>o is a prime p that divides a n , but does not di- 

\ vide a m for all m < n. The Zsigmondy set Z of the sequence is 

the set of n such that a n has no primitive prime divisors. Let / : 
X — >• X be a self-morphism of a variety, let D be an effective 
divisor on X, and let P £ X, all defined over Q. We consider 
the Zsigmondy set Z(X, f, P, D) of the sequence defined by the 
arithmetic intersection of the /-orbit of P with D. Under various 
assumptions on X, f, D, and P, we use Vojta's conjecture with 
truncated counting function to prove that the set of points f n {P) 
with n £ Z(X, /, P, D) is not Zariski dense in X. 



Introduction 

Let A = (a n )n>o be a sequence of integers. A prime p is called a 
primitive prime divisor for a n if p | a n , but p \ a m for all < m < n 
with a m 7^ 0. 1 The existence of primitive prime divisors in various types 
of sequences has been much studied, both for its intrinsic interest and 
for numerous applications. 

The Zsigmondy set of A is 

Z(A) = {n > : a n has no primitive prime divisors}. 

A typical result, due to Zsigmondy [31], is that if u > v > are coprime 
integers, then the Zsigmondy set of the sequence {u n — v n ) n >o is finite, 
and indeed Z(u n - v n ) C {1, 2, 6}. 
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In this note we investigate primitive prime divisors in sequences as- 
sociated to dynamical systems. In this setting, we will use a strong 
version of a conjecture of Paul Vojta (Conjecture 8) to show that cer- 
tain Zsigmondy sets are small. We start by stating a special case of 
our main theorem that does not require any technical definitions or no- 
tation. In the statement, we assume that points in P 7V (Q) are always 
written in normalized form, i.e., as 

[xo,...,xn] with xo, ■ ■ ■ , xn G Z and gcd(xo, . . . , xn) — 1- 

Theorem 1. Assume that Vojta's conjecture with truncated counting 
function [27, Conjecture 22.5] is true for F N . Let f : F N ->■ F N be 
a morphism of degree d > 3 defined over Q. Let F(X , . . . , X N ) G 
Z[X , . . . , X N ] be a non-constant homogeneous polynomial such that the 
locus F = in F N is a reduced normal- crossings hypersurface. Assume 
further that 

deg(F) > (N + 1) (l + -1^. (1) 

LetP e F N (Q), and let 

V = (F(r(P))) n , C Z 

be the sequence of values of F on the points in the f -orbit of P. Then 
the set 

{f n (P) : n e Z(V)} 
is not Zariski dense in F N . 

Primitive divisors and Zsigmondy sets for dynamically defined se- 
quences have been studied by many mathematicians. In Section 1 we 
briefly recount some of this history, which started with the 19 th -century 
work of Bang [3] and Zsigmondy [31]. We mention in particular a re- 
cent paper by Gratton, Nguyen, and Tucker [8] in which they prove a 
strengthened version of Theorem 1 for P 1 under the assumption that 
the ABC conjecture of Masser and Oesterle is true. Their paper, as 
well as a paper of Yasufuku [30] in which he uses Vojta's conjecture 
to study integrality of points in orbits, were the inspirations for the 
present note, since Vojta's conjecture (with truncated counting func- 
tion) is a natural higher-dimensional analogue of the ABC conjecture. 

In order to describe our general version of Theorem 1, we reformu- 
late it geometrically. The zero-locus of the polynomial F defines an 
ample effective divisor D, and for most primes p, the condition that p 
divide F[f n (P)) is equivalent to the condition that when we reduce 
modulo p, we have 

f n (P) mod p E D mod p, 
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i.e., the reduction of the point f n (P) modulo p lies on the reduction of 
the divisor D modulo p. So p is a primitive divisor of F[f n (P)) if and 
only if 

f n (P) mod p G D mod p 

and 

/"' ( /') mod p (fi D mod p for all 1 < m < n. 

With this formulation, we can define Zsigmondy sets relative to ef- 
fective divisors for orbits of points on arbitrary varieties defined over 
arbitrary global fields, although there will be a small amount of am- 
biguity due to the necessity of choosing an integral model. However, 
different models lead to Zsigmondy sets that differ in finitely many el- 
ements, so our finiteness statements will be independent of the chosen 
model. 

We now state a special case of our main result, using notation that 
is described in detail in Sections 2, 3, and 4. For a generalization and 
proof of Theorem 2, see Theorem 12 and Remark 13 in Section 5. 

Theorem 2. Let (X K , f K , H) be a polarized dynamical system of de- 
gree d>3 with rankNS(X x ) = 1, let P E X K (K) with h f>H (P) > 0, 
and let D K be an ample effective reduced normal crossings divisor 
on X K satisfying 

deg(D K )>^^-deg(-K X ). (2) 

Further, assume that Vojta's conjecture (Conjecture 8) is true for the 
variety X K and the divisor D K . Then 

{p(P):neZ(O f (P),D)} (3) 

is not Zariski dense in X K . More precisely, except for finitely many 
points, the set (3) is contained in a proper closed subvariety Y C X 
that does not depend on P. 

Remark 3. We comment briefly on the conditions (1) and (2) which 
require deg(F) and deg(DK) to be sufficiently large. In some sense, 
these conditions are necessary, since for example the theorem is false 
on P 1 with degF = 2 if we take F(X,Y) = XY and f([X,Y}) = 
[X d , Y d \. The authors of [8] eliminate this problem on P 1 by replacing F 
with F o fi for some fixed j, thereby increasing the degree. This works 
provided that the function F o fi acquires enough roots, which will 
be true unless F and / are of a very special form. In our higher 
dimensional setting, we can do the same thing, but we do not have a 
good description of the "bad" (/, F) pairs. Thus in Theorem 1 we can 
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replace (1) with the condition that there exists some j > such that 
{Fop = 0} is a reduced normal crossings hypersurface and F satisies 

d- 1 N + l 



degF > 



d-2 d? 



However, we do not know a nice characterization of the pairs (F, f) 
that ensure the existence of such a j. 

In the final two sections we consider related problems and generaliza- 
tions. Section 6 discusses the problem of primitive divisors in algebraic 
groups, where iteration of a map may be replaced by the powering 
map to create sequences that are denser, and hence less likely to have 
primitive divisors. In this situation, even assuming Vojta's conjecture, 
we explain why we are unable to prove anything significant about the 
Zsigmondy set. Finally, in Section 7, we replace points and divisors, 
which have dimension 1 and codimension 1, respectively, with arbitrary 
subvarieties that have (arithmetically) complementary codimensions. 
Again, even assuming Vojta's conjecture, we have no theorems, but we 
take the opportunity to describe a general framework and to raise some 
questions. 



1. A Brief History of Primitive Prime Divisors 

As noted earlier, the history of primitive divisors started in the 19 th 
century with work of Bang [3] and Zsigmondy [31], who studied the 
Zsigmondy set of u n —v n . The Bang-Zsigmondy sequences are examples 
of divisibility sequences, that is, sequences (a„) n >i such that a n | a n d for 
all n, d > 1. They are associated to the multiplicative group G m (Q). 
Lucas sequences are generalizations attached to twisted multiplicative 
groups. The study of primitive divisors in Lucas sequence was com- 
pleted in 2001 by Bilu, Hanrot, and Voutier [5], who proved that a 
Lucas sequence has primitive divisors for each term with n > 30. The 
existence of primitive divisors has many applications, for example in 
the original proof of Wedderburn's theorem. 

Elliptic divisibility sequences (EDS) are divisibility sequences with 
G m replaced by an elliptic curve. The properties of EDS were first 
studied formally by Ward [29]. The author [19] gave an ineffective proof 
of the existence of primitive divisors in EDS, and there are many papers 
giving quantitative and/or effective estimates; see for example [11, 13, 
24, 28]. Poonen [18] used EDS primitive divisors to resolve certain 
cases of Hilbert's 10 th problem in number fields. 

More generally, one can define divisibility sequences associated to 
a non-torsion point P in any (commutative) algebraic group G. In 
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Section 6 we discuss this general construction, which was originally 
described in [21, Section 6]. 

One can also define divisibility sequences in a dynamical setting. 
For example, let f(x) G Q{x) be a rational function, let a G Q be a 
wandering point, and let (3 G Q be a periodic point. Then the sequence 
of numerators of f n (a) — f3 satisfies a strong divisibility property, and 
subject to appropriate conditions on /, Ingram and the author [12] 
proved that the Zsigmondy set of this sequence is finite. This was 
applied by Voloch and the author [23] to prove a local-global criterion 
for dynamics on P 1 . 

The situation regarding dynamical primitive divisors becomes much 
more difficult if the target point (3 is a wandering point, since the 
resulting sequence has no obvious divisibility properties. This was left 
as an open question in [12], and even with the assumption that the 
ABC conjecture is true, it required considerable ingenuity by Gratton, 
Nguyen, and Tucker [8] to prove the existence of primitive divisors for 
dynamical systems on P 1 with wandering target point. The present 
paper replaces P 1 with an arbitrary variety and replaces the wandering 
target point with a wandering target divisor satisfying some geometric 
conditions. And in order to prove anything in this higher dimensional 
setting, we require a strong form of Vojta's conjecture in place of the 
ABC conjecture. 

2. Primitive Prime Divisors and Zsigmondy Sets 

We begin by setting some notation that will remain fixed throughout 
this article. We start with our basic objects of study. 

K a number field or a characteristic one-dimensional func- 
tion field. 

X K a smooth projective variety defined over K. 
D K an effective divisor on X K . 

In order to define primitive prime divisors and Zsigmondy sets, we 
first choose an integral model for Xk- 

R a Dedekind domain in K whose fraction field is K. 
Xr a scheme that is smooth and proper over Spec R and with 

generic fiber Xk, i.e., satisfying Xr XrK = Xk- 
D R the closure of D K in X R . 

We call Xr a model of Xk- We note that Xk always has a model, 
since Xk is smooth and projective over K, so we can take R to be the 
ring of ^-integers in K for a sufficiently large finite set of places S. Of 
course, the variety Xk has many different models, but as we will see, 
the associated Zsigmondy sets are equal up to finite alteration. 
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Since X R is proper over SpecR, a point Q G Xk(K) defines a point 
Qr £ X R (R), i.e., the point Q induces a morphism 

gq : Spec R ->• 

We write for the support of D/c- If Q ^ |Af<:|, then a* Q (D R ) is 

an effective divisor on Spec R, which is simply a formal sum of points 
in Spec R, 

a* Q (D R ) = n p(Q,D)p. 
peSpcci? 

Definition. The (global) arithmetic intersection ideal of Q and D is 
the ideal 

(q-d) R = n p n ^°\ (4) 

pSSpccR 

Remark 4. In the notation of Theorem 1, if we let Dk = {F = 0} G 
Div(P^), then the ideal (Q ■ D)% is the ideal in Z generated by the 
integer F(Q). 

Definition. Let Q = {Q n } n >o be a sequence of points in X(K) \ \D K \. 
We say that p G Spec R is a primitive (prime) divisor of Q n relative 
to D if 

P | (Qn • D) R and p f (Q m • D) R for all < m < n. 

The Zsigmondy set of Q relative to D is 

Z(Q, D) = {n > : Q n has no primitive divisors relative to D}. 

The definition of primitive divisors and the Zsigmondy set clearly 
depend on our choice of the model X R . We now show that Z(Q, D) is 
well-defined up to alteration by finitely many elements. This shows in 
particular that the statement of Theorem 12, which is our main result, 
is independent of the choice of a model for X K . 

Proposition 5. Let Z = Z(Q,D) and Z' = Z'(Q,D) be Zsigmondy 
sets of Q relative to D that are defined using models X R and X' R of X^, 
say associated to rings R and R ' , respectively. Then the set difference 

(Z U Z') \(Zn Z') is finite. (5) 

Proof. Each point in Spec R corresponds to a distinct valuation of K, 
and all but finitely many (equivalence classes) of valuations of K come 
from Spec R. The same is true of Spec R', so we can find a model X'^ 
for X K over a ring R" such that 

Xr ^ *R X r ^ x 'r 

and 

Spec( J R") Spec( J R) Spec( J R") ^ Spec( J R') 
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By definition, for each non-negative integer n Z, we can find 
a prime p G Spec R that is a primitive divisor of Q n . Since each 
prime in Spec R is a primitive divisor for at most one Q n , and since 
Spec(i?) \ Spec(.R") is finite, we can find an N so that for every n > N 
with n Z, there is a prime p G Spec(i?") that is a primitive divisor 
of Q n - 

Similarly, we can find an N' so that for every n > N' with n ^ 2', 
there is a prime p G Spec(_R") that is a primitive divisor of Q n . So if 
we let Z" be the Zsigmondy set of Q relative to D using the model X'^ 
and if we set N" = max{iV, N'}, then we have proven that 

{neZ" :n> N"} = {neZ' :n> N"} = {n G Z : n > N"}. 

This gives (5), which completes the proof of Proposition 5. □ 

3. Height Functions and Vojta's Conjecture 

In this section we discuss height functions and set the notation re- 
quired to state Vojta's conjecture. 

M K a complete set of inequivalent absolute values on K. We 
write M^, respectively M^?, for the set of non-archimedean, 
respectively archimedean, absolute values in Mk- 
N p the number of elements in the residue field associated to a 
place p G M\. 

ho a Weil height on X K for the divisor D relative to the field K. 
Xd,v a f-adic local height on (X \ \D\)(K V ) for the divisor D, 
relative to the field K v . If D is effective and v G M^-, we 
assume that \d, v is chosen to be a non-negative function. 

Remark 6. Having fixed a model Xr, we can use intersection theory to 
specify a local height A o,p for p G Spec R C M\ via the formula 

^D,p(Q) — ord p (Q • D)r- \ogNp, (6) 

where we recall that (Q ■ D)r is the arithmetic intersection ideal (4). 
(Cf. [15, Chapter 11, Section 5].) We will assume henceforth that 
for p G SpecR, the local height Xr>,p has been chosen in this way. 

We further assume that our absolute values and local and global 
heights are chosen to satisfy 

h D( p ) = for a11 P G Xk ^ x i^i- 

veM K 

For basic material on height functions and their normalizations, see for 
example [10, §§B.1-B.3] or [15, Chapters 3 and 4]. 
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Definition. An effective divisor D e Div(X) is a normal crossings 
divisor if D = Y7i=i n i^ii where the Di are irreducible subvarieties 
and the variety Ui=i 1-^*1 ^ as normal crossings. If all of the n,i = 1, 
then D is a reduced divisor. We write D red = ^[ =1 .D, for the reduced 
divisor associated to D. 

Vojta's original conjectures [26] used arithmetic analogues of the 
proximity and counting functions of classical Nevanlina theory. Later, 
Vojta took stronger results in Nevanlinna theory involving truncated 
counting functions and transplanted them into an arithmetic setting. 
This led to arithmetic conjectures that are natural generalizations of 
the ABC-conjecture of Masser and Oesterle [17] and of Szpiro's conjec- 
ture [25]. 

Definition. Let S C M K be a finite set of places containing Mj>?. The 
(arithmetic) truncated counting function is 

N$\D,P) = ^min{A Ap (P),log7V p } = £ \ogN p . 

p(S p(S, n p (P,D)>l 

It is well-defined for P e X(K) \ \D\. 
Remark 7. It is clear from the definition that 

Ng\D,P) = N$\ir«,P), 
since Xd,p(P) = if and only if A D red p (P) = 0. 

Conjecture 8 (Vojta's conjecture with truncated counting function 
[27, Conjecture 22.5]). Let S C be a finite set of places contain- 
ing M^? , let D be a normal crossings divisor on X , let Kx be a canonical 
divisor on X , and let H be an ample line bundle on X . All heights are 
taken relative to the number field K. 

For all e > there is a proper Zariski closed set 

Y = Y(X,D,H,e) C X 

such that for all C > 0, the inequality 

N { s\D,P) > h Kx+D (P) - eh H (P) - C 

holds for all but finitely many P e (X \ Y)(K) 

4. Dynamical Systems 

We study the dynamical system given by iteration of the K-moi- 
phism 

fx '■ X K — > X K . 
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We denote the /^-orbit of a point P G Xk(K) by 

O f (P) = {PJ K (P),f K (P),f K (P),...}. 
For the remainder of this article, we assume without further com- 
ment that the Dedekind domain R and model X R have been chosen so 
that fx extends to an i?-scheme morphism 

fn '■ X R — > X R . 

We call (X R ,f R ) a model for (X K) f K ). Having normalized our local 
heights using intersection theory on X R via formula (6), we see that 
they behave functorially, 

*D*(fK{P))=\r K D*{P)- (7) 
This follows from the projection formula 

(f K (Q),D) R =(QJ* K D) R , 

which is the arithmetic analogue of [9, Appendix A, Formula A4]. 

Using the projection formula (7) in the definition of the truncated 
counting function yields 

N ( p{D,f K (P))=N ( p(r K D,P). 

More generally, for any j > we have 

N { s\Dji(p)) = N ( i\(uirnr d ,p). (8) 

Definition. A polarized dynamical system (defined over K) is a triple 
(Xk, fx, H) consisting of a smooth projective variety X^, a fT-mor- 
phism f K : X K — > X K , and an ample divisor H G Div(X K ) (g) M with 
the property that 

f K H ~ dH for some d > 1. 

Here ~ indicates linear equivalence in Pic(A) ®M. We call d the degree 
of the polarized dynamical system. 

Example 9. Let f K : — >■ be a morphism of degree at least two, 
and let H be any ample divisor on P^. Then (P^, f K) H) is a polarized 
dynamical system of degree equal to deg(/). 

The following well-known result summarizes the theory of canonical 
heights for polarized dynamical systems. 

Theorem 10. Let (X K , f K , H) be a polarized dynamical system of de- 
gree d. Then for all P G X(K), the limit 

h ftH (P)= lim d- n h H (f n K (P)) 

n— too 

exists and has the following properties: 
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(a) hf H (P) = Iih(P) + 0(1) , where the 0(1) depends onX K , f K , and 
the choice of height function hu, but is independent of P. 

(b) h f , H (f K (P))=dh LH (P). 

(c) If K is a number field, then h^ H (P) = if and only if P is 
preperiodic, i.e., has finite forward orbit. 

Proof. See for example [7] or [22, §3.4]. We note that (c) is also true 
over function fields if fx is not isotrivial, but the proof is much more 
difficult; see [2, 4]. □ 

Definition. If the Neron-Severi group NS(X^) of the variety Xk has 
rank 1, then we fix a degree map 

deg : NS(X X ) ®M ^ R 

with the property that deg(H) > for ample divisors H . The degree 
map is well-defined up to multiplication by a positive constant. 

Height functions have many functorial properties; see for exam- 
ple [10, Theorem B.3.2]. We will need the following special case of 
one of these properties. 

Proposition 11. Assume that NS(X^) has rank 1, let H E D'w(Xk) 
be an ample divisor, and let D G Div(Xx) be an arbitrary divisor. 
Then for every e > we have 

\(degH)h D - (degD)h H \ < eh H + 0(1). 

Proof. The assumption on NS(X^) implies that the divisor class of 
(deg H)D is algebraically equivalent to the divisor class of (deg D)H 
in NSpT) ® R, since they both have the same degree. We let E = 
(deg H)D - (deg D)H and apply [10, Theorem B.3.2] (f), which says 
that since E is algebraically equivalent to 0, we have hs = o(hu)- □ 

5. Primitive Divisors in Dynamical Systems and Vojta's 

Conjecture 

In this section we use Vojta's conjecture to prove our main theorem, 
which says that certain dynamically defined Zsigmondy sets are small. 

Theorem 12. Let (X^, fx, H) be a polarized dynamical system of de- 
gree d, and let D K be an ample effective divisor on X K . Make the 
following assumptions: 

• NS(Xif) has rank 1. 

• P e X(K) is a point with h ftH (P) > 0. 
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• There is an integer j > such that the divisor 

A? == ((n*D) Icd 
is a normal crossings divisor whose degree satisfies 

deg Aj degD deg(-n x ) , . 

d> d - 1 + di • 1 J 

• Vojta's conjecture (Conjecture 8) is true for the variety X and the 
divisor [{f 3 )*D) . We let Yf,Dj Q X denote the exceptional set 
in Vojta's conjecture. 

Then the Zsigmondy set of the f -orbit of P relative to D has the prop- 
erty that 

f n (P) : n E Z(O f (P),D)} C Y ftD U {finite set}. 

Remark 13. Taking j = in Theorem 12, condition (9) reduces to the 
assumption that D itself is a reduced normal crossings divisor satisfying 

degjD > jz\ ' de g(-^)- 

This is the version of Theorem 12 that we stated in the introduction. 

Remark 14. If the divisor (P)*D in Theorem 12 is already reduced, 
then in NS(X) <g> R we have 

A,- = ((p)*D) rcd = (f j )*D = ^^-(PYH = ^^-d^H = d j D. 

After a little bit of algebra, the degree condition (9) then becomes 

deg(fl)> ^.M_M 

Hence in Theorem 12 it suffices to assume that (f j )*D is reduced for 
some 

d-l deg(-K X ) 



3 > log d 



d-2 deg(D) 



Remark 15. It would be interesting to weaken some of the hypothe- 
ses in Theorem 12. For example, what happens if NS(X^) has rank 
larger than 1? Or we could take a dynamical system that is not quite 
polarized. For example, suppose that fx is an automorphism, and 
suppose that there are nef divisors D + and D~ that are eigendivisors 
for fx and f^ 1 , respectively, such that D + + D~ is ample. This is 
the situation for certain K3 surfaces [20]. Or we could take an affine 
morphism / : A N — > A N that does not extend to a morphism of P^. In 
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this setting, we mention that if / is a regular automorphism, then there 
is a good theory of canonical heights [14, 16] that might be useful. 

Proof of Theorem 12. To ease notation, we write / for f K , and hav- 
ing chosen an ample divisor H, we normalize our degree function to 
satisfy deg(H) = 1. We fix a model Xr for Xk, and when applying 
Vojta's conjecture, we take S to be the finite set of places 

S — M K \ Spec(P). 

We observe that a prime p G Speci? is a primitive divisor for f n (P) 
relative to D if and only if 

ord p (f n (P),D) R > 0, and ord p (/ m (P), D) R = for all < m < n. 
In view of the definition 

Xd, p (Q) =°rd p (Q -D) R - log N p 

of our local height functions (Remark 6), we see that f n (P) will have a 
primitive divisor relative to D if the following sum is strictly positive: 

B n := wr^)- (10) 

peSpeci? 
>~D,p(f m P)=0 for all ra < n 

We take a point f n (P) ^ ^/,D,j which is not one of the finitely many 
exceptions in Vojta's conjecture (Conjecture 8) and compute 

B n > 1 °% N P 

peSpecR 

x D}P (f n P)>o 

^D,p(J mp )=° for all m < n 

pgSpeci? peSpeci? 
^D,p(f"P)>0 A DjP (/ m P)>0 for some m < n 

= N^(DJ n P)- l °S N P 

peSpecR 
A D ,p(/ m P)>0 for some m<n 

n-1 

>N^\Dj n P)-j2 E v P (r^ 

m=OpeSpec.R 
n— 1 

> rp) - £ ^(f?) - o(i) 

m=0 

since P is effective, X D:V is bounded below for all v G Mr-, 
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n-l 



= N£\((n*DY cd ,p-i(P)) -J2h D (f m P)-0(l) from (8), 

m=0 

n-1 

= jvf ) (A J - ) r j w-EMr^)-o(i) 

m=0 

using our notation Aj = ((f j )*D) red , 

n-l 

> h KX+Aj (r-j(p))-eh H (p-i(p)) -Y J h D {rp)-o{\) 

m=0 

from Vojta's conjecture (Conjecture 8), 

> (deginx + Aj)) -2e)h H (f n - j (P)) 

n-l 

- ^(degD + e)h H (f m P) - 0(1) from Proposition 11, 

m=0 

> {deg(K X + A j )-2e)h f , H {r-i(P)) 

n-l 

- ^(degD + e)h f:H (f m P) - 0(n) from Theorem 10(a), 

m=0 

= (deg(K X + Aj) - 2e)d n - j h f , H (P) 

n-l 

- ^{degD + e)d m h f}H (P) - 0{n) from Theorem 10(b), 



m=0 



Using the assumed bound (9) on degAj, we see that if we choose e 
sufficiently small, then there is a constant k > that does not depend 
on n such that 

B n >Kd n h fiH (P)-0(n). 

Since we have also assumed that hf iH (P) > 0, this proves that the 
sum B n defined by (10) is positive for all sufficiently large n such that 
f n (P) ^ Yf,D,j and f n (P) is not one of the finitely many exceptions 
in Vojta's conjecture. It follows that all such f n (P) have a primitive 
divisor relative to D, and hence they are not in the Zsigmondy set 
Z(Of(P),D). This completes the proof that there are only finitely 
many n e Z(O f (P),D) such that f n {P) <£ Y f:DJ . □ 
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6. Primitive Divisors and Wandering Targets in 
Algebraic Groups 

Classical Zsigmondy problems are associated with algebraic groups. 
Thus let Gk be a (commutative) algebraic group, let Gr be a model 
for Gk over R, and let 7 G Gk{K). In this setting, one can study the 
Zsigmondy set associated to the sequence of ideals a n = tt n ('j) C R 
defined by the property that a n is the smallest ideal with the property 
that 

7 n = l (mod a n ) in G R (R). 

The sequence (o„) is a divisibility sequence, i.e., if m \ n, then a m \ a n . 
See [21, Section 6], and especially [21, Proposition 8], for the general 
set-up. If Gk = G m , then we obtain classical divisibility sequences 
such as u n — v n , while if Gk is an elliptic curve, then we obtain classical 
elliptic divisibility sequences [29]. In both cases, Zsigmondy sets are 
finite. 

The situation for Gk = is very different. In this case we ob- 
tain sequences such as a n = gcd(w n — l,v n — 1), for which Ailon and 
Rudnick conjecture that there are infinitely many n such that a n — 1, 
so in particular the Zsigmondy set is infinite [1]. In the opposite di- 
rection, Bugeaud, Corvaja, and Zannier [6] use deep methods to prove 
that lim^oo n _1 log a n = 0; and the author [21] showed that Vojta's 
conjecture implies a far-reaching generalization of the results in [6]. 

More generally, if dim(G K ) > 2, then excluding certain obvious 
degenerate situations, one expects that the Zsigmondy set of the se- 
quence (o„) should be infinite. Intuitively, this should be true because 
i?-valued points in Gr(R) are subschemes of dimension 1, so two such 
points are unlikely to intersect in Gr if dim(G_R) > 3. (Note that 
dim(GR) = dim(Gx) + 1, since Spec(i?) has dimension 1.) 

The underlying reason that the sequence (a n ) is a divisibility se- 
quence is because the target point, namely the identity element of G, 
is fixed by the n th -power maps that are being applied to 7. If we in- 
stead choose a target point f3 G G that does not have finite order and 
define b n as the smallest ideal such that 

7 n EE/3 (modb n ) in G R (R), 

then (b n ) will not be a divisibility sequence, and even in the case 
that dim(C) = 1 it is a difficult question to determine if the Zsigmondy 
set of (b n ) is finite. 

But in general, if we want to associate to the sequence of points 7™ a 
Zsigmondy set that has a Zariski non-density property, then we should 
pair the point 7, which has dimension 1 in Gr, with a divisor D, 
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which has codimension 1. This is what we did in Section 2. We thus 
fix an ample effective divisor D K e Div(G^), we let V = (7™)„>o, 
and we consider the Zsigmondy set Z(T,D). Taking G = G m and 
Dk = (1), or taking G an elliptic curve and Dk = {O), we recover 
the classical divisibility sequences whose Zsigmondy sets are finite. For 
higher dimensional G, if the divisor Dk is not fixed by the powering 
map in the group, it seems a difficult question to characterize Z(Y, D), 
even if one assumes Vojta's conjecture. The difficulty comes from two 
facts. First, the sequence of ideals ( r y n ,D) R is not a divisibility se- 
quence, so when checking if 7™ has a primitive prime divisor, we must 
exclude all primes dividing terms with m < n. (If it were a divisibil- 
ity sequence, we would only need to consider the terms with m \ n.) 
Second, the terms in the sequence log Nk/q^™, D) R grow only poly- 
nomially in n, so the magnitude of the terms with m < n overwhelms 
the n th term. This is in contrast to the dynamical setting, where the se- 
quence log U K /Q(f n (P), D) R grows exponentially, which allows the n th 
term to overwhelm the terms with m < n. We thus raise the following 
question, which has an affirmative answer for one-dimensional groups 
and D K = (1), but for which there is currently no good evidence pro 
or con in higher dimensions. 

Question 16. Let Gk be a commutative algebraic group, let Dk be an 
ample effective normal crossings divisor, let 7 G Gk(K) be a wandering 
point, and let T = (7 n )„>o- Is it true that the set 

{ 7 ":n^Z(r, J D)} 

is not Zariski dense in Gk 1 - 

7. Primitive Divisors for Cycles Having Complementary 

Codimension 

As noted in Section 6, one reason that we expect Zsigmondy sets 
Z(Q, D) to be small is because the i?-points Q n have dimension 1 
in X R and the divisor D R has codimension 1 in X R , so as the size of Q n 
grows, the intersection ideal of Q n and D R should grow. This suggests 
taking other sequences of subschemes of X R having complementary 
codimensions. 

Definition. Let K, Xk, -R, and X R be as defined in Section 2. Let £k 
and t]k be equidimensional subvarieties of Xk such that 



Z,k H t/k = and codim(^) + codim(r^) = dim(X^-) + 1. (11) 
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Let an d r)R be the closures in Xr of £x and t]k, respectively. For 
p G Spec(_R), we set 

i p (S, 7}) = 1 if (ffl mod p) n (fj R mod p) ^ 0, 

and otherwise we set ip(£,r)) = 0. In other words, i p (C,v) is the in- 
dicator function for whether £ and 77 intersect when they are reduced 
modulo p. 

Definition. Let X = (£ n )n>o and Af = (r) n ) n >o be sequences of equidi- 
mensional subvarieties of Xk satisfying (11). We say that p G Spec(-R) 
is a primitive {prime) divisor of the pair (£„,?7 n ) if 

ip(Cn, Vn) = 1 and i p (£ m , Vm) = for all < m < n. 

Then the Zsigmondy set of the sequences X and Af is 

Z(X,Af) = {n > : the pair (£ n ,Vn) has no primitive divisors}. 

We make a specific conjecture in the dynamical setting. This con- 
jecture can certainly be generalized, but it is not entirely clear how to 
characterize the "degenerate" cases, so we are content with the follow- 
ing modest conjecture. 

Conjecture 17. Let f : P^ — > P^ be a morphism of degree d > 2. 
Let £ and r\ be smooth irreducible subvarieties of P^ with the following 
properties: 

• codim(£) + codim(^) = N + 1. 

• f n (O n V = for alln > 0. 

• For any infinite sequence of integers > 0, the union of the 
varieties / ni (£) is Zariski dense in F N . 

Let X = (/"(£)) be the sequence consisting of the f -orbit of and 
letAf = (77) be the constant sequence. Then the Zsigmondy set Z(X, Af) 
is finite. 

Remark 18. In the setting of Conjecture 17, one might consider a sec- 
ond morphism g : P^ — > P^ and replace the constant sequence Af = (77) 
with the moving sequence Af = (g n (rj)). Then the question of whether 
Z(X,Af) is finite will depend in some complicated way on how / and g 
interact dynamically. This should lead to all sorts of interesting ques- 
tions. 
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